On Bounds for Two Davenport-type Constants

نویسندگان

  • H. G. Grundman
  • C. S. Owens
چکیده

Let G be an additive abelian group of finite order n and let A be a non-empty set of integers. The Davenport constant of G with weight A, DA(G), is the smallest k ∈ Z+ such that for any sequence x1, . . . , xk of elements in G, there exists a nonempty subsequence xj1 , . . . , xjr and corresponding weights a1, . . . , ar ∈ A such that �r i=1 aixji = 0. Similarly, EA(G) is the smallest positive integer k such that for any sequence x1, . . . , xk of elements in G there exists a non-empty subsequence of exactly n terms, xj1 , . . . , xjn , and corresponding weights a1, . . . , an ∈ A such that �n i=1 aixji = 0. We consider these constants when G = Zn and A = {b2|b ∈ Zn}, proving lower bounds for each.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained and generalized barycentric Davenport constants

Let G be a finite abelian group. The constrained barycentric Davenport constant BD(G) with s ≥ 2, is the smallest positive integer d such that every sequence with d terms in G contains a k-barycentric subsequence with 2 ≤ k ≤ s. The generalized barycentric Davenport constant BDs(G), s ≥ 1, is the least positive integer d such that in every sequence with d terms there exist s disjoint barycentri...

متن کامل

An application of coding theory to estimating Davenport constants

We investigate a certain well-established generalization of the Davenport constant. For j a positive integer (the case j = 1, is the classical one) and a finite Abelian group (G,+, 0), the invariant Dj(G) is defined as the smallest ` such that each sequence over G of length at least ` has j disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 2-groups of larg...

متن کامل

On the Olson and the Strong Davenport constants

A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, p-groups with large rank relative to the exponent, in...

متن کامل

On Barycentric Constants

Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let |S| be the cardinality, or the length of S. A sequence S ⊆ G with |S| ≥ 2 is barycentric or has a barycentric-sum if it contains one element aj such that ∑ ai∈S ai = |S|aj . This paper is a survey on the following three barycentric constants: the k-barycentric Olson ...

متن کامل

Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory

We consider two families of weighted zero-sum constant for finite abelian groups. For a finite abelian group (G,+), a set of weights W ⊂ Z, and an integral parameter m, the m-wise Davenport constant with weights W is the smallest integer n such that each sequence over G of length n has at least m disjoint zero-subsums with weights W . And, for an integral parameter d, the d-constrained Davenpor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013